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Introduction 

A difference field is a field with a distinguished endomorphism o. In this short note, we introduce 
a new invariant for finitely generated difference field extensions of finite transcendence degree, 
the distant degree. If (K, a) is a difference field, and a a finite tuple in some difference field 
extending K, and which satisfies a(a) G K(a) al9 (the field-theoretic algebraic closure of K(a)), 
we define 



dd{a/K) = lim [K(a,a k (a)) : K{a)} 

k— ¥+00 



l/k 



One shows easily that dd(a/K) is bounded by a classical invariant of difference field extensions, 
the limit degree of a over K, and which is defined by 

\d(a/K) = lim [K(a, cr(a), a h+1 (a)) : K(a, a (a), . . . , <r h (a))]. 

k—>+oo 

Our main result is that this number is attained, i.e.: there is some b G K(a) a (the difference 
field generated by a over K) such that a G K(b) al9 , and dd{b/K) = \d(b/K), see Theorem 11.91 
In characteristic 0, this result is a consequence of a result of George Willis on scale functions 
of automorphisms of totally disconnected locally compact groups, see [Wlj . [W2j . 

Theorem 11.91 follows immediately from Theorem 11.81 which asserts that there is b G K(a) a 
such that a G K(b) al 9 and a(b) G K(b,a e (b)) for every i > 0. This latter result is particularly 
useful for difference fields - it is quite convenient to find a tuple satisfying [K(a, cr e {a)) : K(a)] = 
\d{a/K) 1 for all t > 0. We then proceed to derive other properties of these tuples b satisfying 
"ld=dd" , see Proposition 11.101 We conclude the study of dd with Proposition ll.llj, which 
among other things shows that dd(a,b/K) > dd(a/ K{b) a )dd{b/ K). Unfortunately, the distant 
degree is not multiplicative in towers (see I1.12j) . 

The above results continue to hold for the class of perfect fields, in place of the class of 
fields. More generally, the statements and proof go through verbatim for strongly minimal sets, 
cf. e.g. [PiJ for a definition. Fields should be replaced by definably closed substructures if of a 
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model M of the given strongly minimal theory. We then obtain an invariant of automorphisms 
of such substructures. 

The results for strongly minimal sets admit a purely group theoretic presentation. Namely 
let G be a group, a an automorphism of G, and H a subgroup of G such that H a fl H has 
finite index in H and in H a . Then one can define the distant degree in terms of (G, H, a) 
alone. When U is a strongly minimal structure with an automorphism a, K a substructure, 
aeU\K, setting G = Aat(U/K), H = Aut(U/K(a)), and H a = Aut(U/K(a(a))), we recover 
the previous definitions. See the earlier ArXiv version of the paper for details. 

After formulating the results group-theoretically, we found earlier results of Willis extending 
most of ours in this context Q. Willis starts out from a totally disconnected locally compact 
group, rather than an abstract group G with a subgroup H as above; one can however complete 
the abstract group G above with respect to the topology generated by the finite index subgroups 
of H; so again the two settings are equivalent. It follows that our invariant dd(a/K) coincides 
with the scale of a in the sense of Willis. This yields two new ways of computing the scale 
function: the definition of dd, and Lemma fl .6( 3) . 

Willis' results allowed us to strengthen our original results. A key observation towards 
Theorem 11.81 comes from a result hidden in Lemma 3(a) of jWTj. Further help comes from the 
definition of Willis' group C, but the other ingredients in our proof are different. 

We conclude the paper with a discussion of the three settings. In 12.11 - 12.31 we compare our 
results in the field setting with Willis' in the group setting; naturally they bring in intuitions 
from different directions. We then show the equivalence of the setting of strongly minimal 
structures with the one of totally disconnected locally compact groups, see 12.41 

At the end of chapter 1, we also refine the main results for definable groups. By a difference 
subgroup we mean here a subgroup of an algebraic group defined by difference equations; by 
a morphism, we mean a group homomorphism given locally in the a-topology by difference- 
rational functions. We show in Proposition 11.151 that if if is a difference subgroup, has finite 
order and is connected for the cr-topology, then there is a morphism f : H H' with finite 
central kernel, such that if b is a generic of the difference subgroup H ; , then \d(b/K) = dd(a/K). 

1 The results 

1.1. Setting, notation and convention. A difference field is a field with a distinguished 
endomorphism a. If a is onto, it is called an inversive difference field. Every difference field 
(K, a) has an inversive closure, denoted K tnv , which is characterised by admitting a unique 
i^-embedding into any inversive difference field containing K ([Co], 2. 5. II). We will work in 
some large inversive difference field (U,a). 

If a is a tuple in U, then K(a) a denotes the difference field generated by a over K, i.e., 
K{a) (T = K(a l (a) \ i e N). If E is a field, then E alg denotes the (field-theoretic) algebraic 
closure of E, E s its separable closure, and E per f its perfect hull. If a is a tuple in E al9 , then 
n(a/E) denotes [E(a) : E}. 

1 thanks to Dugald Macpherson for drawing Willis's results to our attention 
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We will say that a sequence (a„)„ e N is increasing if a n < a n+ \ for any n G N. Similarly for 
decreasing. 

1.2. Definitions. Let X be a difference subfield of U, a be a finite tuple in W, and assume 
that a{a) G K{a) al9 . 

(1) The limit degree of a over K (or of K(a) a over K) is 

ld(a/X) = lim fi{a k+1 (a)/K{a, a(a), a k {a))), 

and the inverse limit degree of a over K is 

M(a/K) = lim ^(<T- (fc+1) (a)/ir n,, (a, <r -1 (a), . . . , a^(a))). 

(2) We define the distant degree and inverse distant degree of a over K by 

dd(a/K) = lim fi{a k {a)/K{a)) 1/k , idd{a/K) = lim ii(a~ k (a))/ K inv {a)) 1/k . 

k—too k— >oo 

1.3. Properties of the limit degree. The limit and inverse limit degrees are invariants 
of the extension K(a) a /K, they are multiplicative in towers, and \d(a/K) = \d(a/K mv ), see 
[Co], section 5.16. If /i(a(a)/ K(a)) = ld(a/i^), then for every i 6 N, the fields K(a j (a) | 
j > i) and K mv {a^{a) \ j < i) are linearly disjoint over K(a l (a)). Indeed, the numbers 
fj,(a k (a)/K(a, . . . ,a k ~ 1 (a))) form a decreasing sequence, and \d(a/K) is the value at which it 
stabilises. Thus, when n(a(a)/K(a)) = \d(a/K), \d(a\a)/K) = /i(V +1 (a) / 'K(a\a))) for every 
i > 0. From 

fi{a i+1 {a)/K{a l {a))) = \d(a\a)/K) = \d(a l (a) / K mv ) = fi{a i+1 (a) / K inv (a ] (a) | j < i)), 

we obtain that K mv (a j (a) \ j < i)) and K(a l (a), a %+l (a)) are linearly disjoint over K(a l (a)). An 
easy induction argument gives the result. In this case one also has \\d(a/ K) = /i(a/ K mv (cr(a))) . 
Furthermore, if i < j < k, then 

/i(a j (a)/K inv (a i (a), a k (a))) = (a) / K mv (a\a) , £ G (-oo, i\ U [k, +oo))). (#) 

1.4. Lemma. Let a and b be tuples in U such that b, a (a) G K(a) al9 , b G K(b) al9 . 

(1) There is a constant -D such that for all k G N, fi(o~ k (a), a k (b)/K(a, b)) < Dfi{a k (a))/ K(a)). 
Hence dd(6/^) < dd{a/K). 

(2) ld(a,&/^)ild(a/X) = ild(a, b/K)\d{a/K). 

(3) There is a constant £>' such that for every k > 0, /j,(a k (a) / K (a)) < D' ji(a k (a) / K inv (a)) . 



3 



Proof. (1) One verifies easily that 



H{a k {a),a k {b)/K(a,b)) < fi(a k (6) / K \a k (a))) fx{a k (a) / K (a)) 

< fi(b/K(a))fji(a k (a)/K(a)). 

Take D = /i(b/K(a)). 

(2) Since the limit degrees and inverse limit degrees are multiplicative in towers, it suffices 
to show that \d(b/L) = M(b/L), where L = K(a)™ v . We have fi(b/L) = fi(jj(b)/L), so that 

K*(b)/L(b)) = =M6/2fr(&)))- 

Ifld(6/L) = fi(a(b)/L(b)), this gives the result. Else, it suffices to replace 6 by (6, cr(6), cr n (6)) 
for some n. 

(3) Let n be such that fi(a n+1 (a)/K(a, . . . , a n (a))) = \d(a/K), and let E = K(a, . . . , a n (a)). 
Then, for m > n, we have /i(a m (a)/fs:(a)) < fi(a m (a) / E) n(E / K (a)) , and /i(a m (a)/£) = 
fi(cr m (a) / K inv (E)) < fx(a m (a) / K inv (a)) . Take D' = fx(E/K(a)). 

1.5. Setting. The results of the previous lemma allow us therefore to reduce the study of dd 
to the following setting: we work inside a large algebraically closed difference field U, over a 
difference field K = o~(K), and a is a tuple such that a (a) G K(a) al9 and fj,(a(a)/K(a)) = 
]d(a/K). 

1.6. Lemma. 

(1) The sequence /j l (a(a)/K(a, a £ (a))), £ G N, is an increasing sequence. 

(2) Let m = swp{fi(a(a) / K(a, a e (a))), £ G N}, let £ be the smallest £ at which this value is 
attained, and let C = fi(a(a), . . . ,a £ °~ 1 (a)/K(a,a i °(a))). lf£,j > £o, then 

fi{a/K{a- j {a),a e {a))) 



C 



(3) With m as in (2), 

dd(a/K) = !« 

m 

Proof. We will omit K from the notation, i.e., /x(a/6) denotes fi(a/K(b)). We will use equation 
(#) of II .31 repeatedly 

(1) One has 

fi(a(a)/a,o- e (a)) = fi(a(a)/a,a e (a),o- E+1 (a)) < /j,(a(a)/a E+1 (a)). 

(2) If £ > £ , then 
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= n5^M^(fl)/^" 1 (tt).^(fl))M^ +1 (o).--M^- 1 (o)/o i -^(a) l a i (a)) 
= m e - e °C. 

If j > £ , applying cr~ J to the above equation with £ — j gives /x(cr _J ' +1 (a), . . . , 0-^(0) / a~i (a), a) 
On the other hand, 

li(a~ j+1 (a), . . . , a^ 1 (a) / 'a~ j (a) , </(a)) = fi(a/a~ j (a), a £ (a)) / u(cr _ - ?+1 (a), . . . , <r~ 1 (a)/(T _ ' ? (a), a) 

/i(cr(a), . . . , c/ _1 (a)/a, cr £ (a)) 
= n(a/a- j (a), a l {a))Cm?- ia Cm^\ 

which implies that 

..... Cm i+ ^ 
Hyajo J \a) 1 a (a)) 



C 2 m j+e-2i c ■ 

(3) We computed in the proof of (2) that for £ > £ , /x(cr(a), . . . , c/ _1 (a)/a, a £ (a)) = Cm £ ~ £ °. 
Hence 

/x(a £ (a)/a) 



1.7. Definition. Let a = (ai,...,a n ) be algebraic over the field L. We define the tuple of 
minimal monic polynomials of a over L as follows: p — (p± , . . . , p n ) , with pi G L [Xi , . . . , X] , i = 
1, . . . , n, are such that pi(Xi) is the minimal monic polynomial of a\ over L, and for 1 < i < n, 
Pi(ai, . . . , £Zj_i, JQ) is the minimal monic polynomial of over L(ai, . . . , aj_i) = L[ai, . . . , Oj_i]. 
Then //(a/L) = Ui^Sx, Pi- 
Let Lq be a subfield of L, and assume that n(a/L ) = /i(a/L). Then the tuple p has its 

coefficients in L . This follows from the fact that for any subfield L of L, one always has 
fi(ai/L(ai, . . . , a,_i)) < /i(a.j/Lo( a i, • • • jOi-i)) for i = 1, . . . , n, so that our assumption on the 
degree of the extension forces equality everywhere. 

1.8. Theorem. Let K = o~(K), and a a tuple such that o~(a) G K(a) alg . Then there is 
c G A"(a) CT such that a G K(c) al9 , and for every £ > 0, er(c) G K(c, <x £ (c)). 

Proof. We may assume that fi(a(a)/K(a)) = ld(a/K). We let £q, m and C be defined as in 
Lemma 11.6} and let c be the tuple of coefficients of the tuple of minimal monic polynomials of 
a over K(o- e °(a), a l °(a)). 

Since p:(a{a)/K(a)) — ld(a/K), we have p,(a/K(a i (a) | |i| > £ )) = fi(a/K(a- io (a), </°(a))). 
Hence, using Lemma fL6| if j, £ > £o, then c belongs to K(a~i(a), a £ (a)). Let 

F= p| K(o"Xa) I i G (-oo,n] U [^ +oo)). 

Then c G F and a(F) = F. We have fi(a/F) = (i{a/K(c)) : = N. Let £ > £„. Then 
n(a- e (a)/F(a,a e (a))) = N because F(a,a e (a)) C ^(^(a) | z G (-oo, -£-£ ] U [-£ + £ , +oo)) 
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and a- l (c) G F; and n(a e (a)/F(a)) = N because F(a) C K(a l {a) \ i G (-00, £ - £ ] U [£ + 
£ , +00)) and cr(c) G F. This implies that 

[K(a- e (a),a e (a),a- l (c),c,a l (c)) : K(a~ £ (c), c, a\c))} = N 2 , 

and therefore that 

ce K(a- £ (c),a e (c)). 

The first implication is clear; for the second, we know that c belongs to K(p (a), o~ £ (a)), so if 
c i K(a- e (c),a e (c)), we would have /i(a" £ (a), a £ (a)/if(a^(c), c, a e (c))) < N 2 . 

Assume that o~(c) ^ K(c,o (c)) for some £ > 0, and let n be the maximum value of 
n(a(c)/K(c, a e (c))), attained at £2 but not before. As we saw in Lemma [TBI if £ > £ 2 and C : = 
f i(a(c),...,(T i2 - 1 (c)/K(c,(T e2 (c))), then/i(c/K(a^(c),a £ (c))) =n e */C', i.e., r/ 2 = C" (since for 
£ > 0, c G if(a~ £ (c),c/(c))). But by definition of £ 2 , if j < £2, then /i(a(c)/c, cj j (c)) < n. 
Hence 

C'= n^(c)/ff i - 1 (c)/(c))=n ft , 

which implies n = 1, since the second term is < n 2 ~ 1 . I.e., <r(c) G i^(c, cr(c)) for all £ > 0. 

1.9. We will now derive some consequences of Theorem 11.81 First note a very easy corollary: 

Theorem. Let K = cr(K), a such that o~(a) G K(a) al9 , and let c be given by Theorem 11.81 
Then dd(a/K) = \d(c/K). 

Proof. By Lemma [LH dd(a/if) = dd(c/i^). On the other hand, since cr(c) g K(c,o~ e (c)) for 
every £ > 0, we have fi(a e (c) / K (c)) = \d(c/K) £ . 

We now proceed to list properties of elements satisfying Id = dd. 

1.10. Proposition. Let K = c(K), a a tuple such that a (a) G K(a) al9 , and c G K(a) a given 
by Theorem II. 8 1 

(1) The following conditions are equivalent, for a tuple d which is equi-algebraic with a over 
K = a{K): 

(i) \d(d/K) = dd{a/K) (= dd{d/K)). 

(ii) \d(d/K) = inf{ld(e/it) | K(e) al9 = K(a) al9 }. 

If in addition ^(a(d)/K{d)) = \d(d/K), then each of the above conditions is equivalent 
to each of the following: 

(hi) For every £ > 0, er(d) G a\d)). 
(iv) For every £ > 0, d G ^(<x~ £ (d), a e (d)). 

Furthermore, any of the above conditions is equivalent to the analogous one for a -1 . 
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(2) Assume that K is a perfect field of positive characteristic. Let b be the set of conjugates 
of a over K(c) a , and let d be a code for the set b (i.e., K(c) a {d) is the subfield of K(c) a (b) 
fixed under Aut(K(c) a (b)/K(c) a )). Then \d{d/K) = dd(a/K), and a G K(d) s . 

(3) The number dd a n(a/K) computed in the ^"-difference field U, equals the n-th power of 
dd a {a/K). 

(4) dd(a/K) = 1 if and only if {/j,(a e (a)/K(a)) |leN} is bounded. In that case, a(c) G K(c). 

(5) dd(a/K) divides ld(a/K). 

(6) Assume that \d{d/K) = dd(a/K). Then also ld(c, d/K) = dd{a/K). 

(7) Assume that for some £x, d G D^-, -^(cr~^(a), a £ (a)). Then dd(d/K) = \d(d/K). 

Proof. (1) The limit degree satisfies \d{a/K) = ld(a, cr(a), . . . , cx n (a)) for every n, and we may 
therefore assume that \d(a/K) = fi(a(a)/K(a)) since this change will not affect the first two 
conditions. We will show the equivalence of (i) - (iv). 

We know by Lemma [1.41 that dd(a/K) = dd(d/K). Assume that (iii) does not hold. Then 
for some £ > 0, we have a(d) ^ K(d,a e (d)); by Lemma [1.61 (1) and (3), we have dd(d/K) < 
\d(d/K), whence dd(a/K) < \d{d/K). Thus (i) implies (iii). Clearly (iii) implies (i). 

Similarly, dd(e/K) < ld(e/K) < dd(a/i^) is impossible unless K(e) al9 is strictly contained 
m K(a) al9 , and this proves the equivalence of (i) and (ii). 

(iii) implies (iv) is an easy induction, and (iv) implies (iii) is proved in the last part of the 
proof of Theorem 11.81 

Finally, for the last assertion it suffices to show that one of the above conditions is equivalent 
to its analogue for o~~ l . We know that the quotient ^^t^q is an invariant of the extension 
K(a) alg /K, by Lemma [1.4( 2). Hence, (ii) for a implies (ii) for a" 1 . 

(2) Since K is perfect, we know that \d(d/K) = \d(d p /K). By assumption the extension 
K(b)/K(d) is separable, and the extension K(c) a (d)/K(c) a is purely inseparable. This implies 
that K(c,d) a /K(c) a is purely inseparable, and a e K(d) s . If n is such that d p " G K(c) a , 
then \d(d pn /K) divides ld(c/i^), and by minimality of the latter, must be equal to it. Hence 
\d{dP n jK) = \d{d/K) = dd(a/K). 

(3) Clear from the definition of dd. 

(4) Clear by Lemma [1.41 (1) and Theorem 11.91 

(5) As c G K(a) a , dd(a/K) = \d{c/K) divides \d(a/K). 

(6) By (1), we have cr(c) G K(c,a £ (c)) and a(d) G K(d,a e (d)) for every £ > 0. Hence, 
cr(c, d) G K(c, d, o~ £ (c, d)) for every £ > 0, which by (1) implies that ld(c, d/K) = dd(a/K). 

(7) We use the notation of Theorem 11.81 Without loss of generality, we may assume that 
£\ > £o- Let e be a tuple such that K(e) = C\ e>e K(a^ e (a),cr e (a)). Then c G K(e) (since 
£\ — £q)i an d therefore is equi-algebraic with e over K. As d G K(e), it suffices to show that 
\d(e/K) = dd(e/K), since \d{d/K) < \d(e/K), and by (1). 

Let F be the inversive difference field generated by K(e). Then F C F, and c G F . 
These imply that fi(o-~ e (a)/F (a, a e (a))) = N = \x{a l (a) / F (a)) . Reasoning as in the proof of 
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Theorem 11.81 one gets e G K(a e (e),a e (e)). Now use (1) to conclude. 

We now investigate the behaviour of dd in towers of extensions. Unfortunately, it is not 
multiplicative, as we will see in 11.121 

1.11. Proposition. Let K C U be a difference field, a and b two tuples in U such that 
a (a) G A(a) a/ s, cr(6) G A(6) a/9 . 

(1) dd{a,b/K) >dd(a/K(b) a )dd{b/K). 

(2) If & G ff(a) ato , then dd(b/K) < dd(a/A). 

Proof. (1) By Lemma 11.4( 3) we may assume that K is inversive 
K{b) al9 such that K(a, b, d) is a regular extension of K(b, d). If C 
any £ > 0, 

n{o*(b)/K(b)) < C^{a\b)/K{a,b)). 

Thus 

/i(^(a),<7 / (6)/lf(a,6)) = ii{o*(a)lK{a, 6, a i (b)))n{a i (b)/K(a, 6)) 

> /i(^(a)/K(6) CT (a))C-V(^(&)/^(&)). 

This gives the result. 

(2) Follows immediately from (1) and Lemma [1.41 

1.12. An example. Unfortunately, Proposition 11.11( 1) is the best we can hope for, the 
invariant dd is not multiplicative in towers. Here is an example. 

Let a be a generic solution of a (a 2 ) = a 2 + 1 over an algebraically closed inversive dif- 
ference field K of characteristic 0, and b a solution of a(b) = b + a. Then dd(a/K) = 
dd(a 2 /K) = ld(a 2 /^) = 1, \d(a/K) = 2, an d \d(b/ K(a) a ) = 1 = dd( b/K(a) a ), so that 
ld(o, b/ K) = 2. If £ > 0, then a e (b) -b = a + VbJTl + ■ ■ ■ + Va 2 + £ - 1, K(a 2 , a{b) - b) = 
K(a, \/ a 2 + 1, . . . , \/ a 2 + £ — 1) is an extension of degree 2 e of K(a 2 ). 

Thus, if £ > 1, then a(a),a(b) G K(a,b,a e (a),a E (b)), so that dd(a,b/K) = \d(a,b/K) = 2, 
but dd{a/K)dd{b/K(a) a ) = 1. 

1.13. Remark. Note that the example shows that the failure of multiplicativity in tower is 
fundamental: taking L = K(a) al9 and M = K(a,b) al9 , we obtain a tower K C L C M of 
algebraically closed inversive difference fields with 

dd(M/fO = 2 ^ dd(L/K)dd(M/L). 

1.14. The case of difference subgroups of algebraic groups. In case our tuple a is the 
generic of some difference subgroup, we will show that the tuple c can be chosen to be the 
generic of a difference subgroup, with the map o^ca morphism. We first need a lemma: 

Lemma. Let K be a perfect field, Gi,G2,U algebraic groups defined over K with U C G\ XG2, 
and 7Tj : G\ x G 2 — > Gi the natural projections. Assume that tt^U) = Gi for i = 1,2. If Si, S 2 



Let d be a finite tuple of 
= [K(b,d) : K(b)}, then for 
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are defined by Si = iri(U fl (G\ x 1)), S 2 = k 2 {U fl (1 x G 2 )), then and S 2 are normal 
subgroups of Gi, G 2 respectively. Furthermore, if U' is the image of U under the natural 
homomorphism (of algebraic groups) (pi,p 2 ) : G\ x G 2 — > (G1/S1) x (G 2 /S 2 ), then Z7' is the 
graph of a map / : G\/S\ — > G 2 /S 2 which is an isomorphism of groups. For some n, m, 
Frob™ o / : Gi/Si ->• (G 2 /S 2 ) Fmhn and Frob m o /- 1 : G 2 /S 2 -> (Gi/Si) Frob " 1 are bijective 
algebraic group morphisms which are defined over K. If 7r 2 |^ is generically finite of degree £, 
then n < £. 

Proof. All except the last two sentences is classical and straightforward group theory. Let (a, b) 
be a generic of U, and (a',b') its image under (pi,p 2 ). Even though the points of Si and £2 
might not be K-rational, these two groups are defined over K, and so are the groups G1/S1, 
G 2 /S 2 and U' . Because / is bijective and its graph is an algebraic set, it follows that a 1 belongs 
to the perfect hull K{b') per ^ of K(b'), and b' belongs to K(a') per f. Hence, if the characteristic 
is 0, we are finished: / is an algebraic morphism defined over K. 

Assume that the characteristic isp > 0. Because K is perfect, for some n, m > 0, a' p belongs 
to K(b') and b' p G K(a'). Hence Frob m o/ _1 and Frob n o/ are morphisms which are defined over 
K. We have £ = fi(a/K(b)), a' e K(a), (i(a/K(a',b)) = \Si\ = n(a/K(V)) (because Six5 2 C 
Aut(K(a,b)/K(a',b'))), and this implies that fx(a'/K(b')) = fi(a/ 'K(b))fi(a/ K{a'))- 1 = i/\Si\, 
which gives the bound on n. 

1.15. Proposition. Assume that K is a perfect difference field, let if be a difference subgroup 
of some algebraic group G, both defined over K, and assume that H is connected for the a- 
topology and has finite order. Then there is a difference subgroup H', a morphism / : H — > H' 
with finite central kernel, defined by a tuple of difference rational functions, and such that if a 
is a generic of H, then ld(f(a)/K) = dd(a/K). 

Proof. Without loss of generality, H is Zariski dense in G, so that G is connected. 

Let a be a generic of H over K. Our assumption on the order of H simply says that 
tr.deg(K(a)cr/K) is finite. Thus, replacing a by (a, a (a), . . . , o~ n (a)) for some n we may assume 
that a(a) G K(a) al9 and \d(a/K) = n(a(a) / K inv (a)) . As we can always compose / with some 
power of a, we may also assume that K is inversive. Let £q be defined as in Lemma ll.6[ take 
£ > £ , and consider the algebraic groups Ui, Vi, where Ui is the algebraic locus of (a (a), o~ e (a)) 
over K, and Vi the algebraic locus of (a, cr~ £ (a), (/(a)) over K. Then Ve is an algebraic subgroup 
of G x Ui, and its images under the projections tti : G x Ug — > G and ix 2 : G x Ue — >■ Ug equal 
G and respectively. We now apply Lemma 11.141 and use its notation and the notation of 
Theorem 11.81 Note that S\ and S 2 are finite, so that in particular Si is central in G (since G 
is connected). So, if d = Pi{a) G G/Si, then K(a) is a Galois extension of K(d) with Galois 
group Si. 

By definition of £q, we know that if £ > £o ; then ^{aj F) = fi(a/K(a~ e (a),cr f '(a))). By 
Lemma Il.l4[ there is n such that for all £ > £o ; G -ft'(cr _£ (a), cr £ (a)). As a and rf p " are 
equi-algebraic over K, and by Proposition 11.10( 7). we obtain ld(d pn ) = dd(a/K). Since K is 
perfect, also \d(d/K) = dd(a/K). 

We let H' be the cx-closure of tti(H) inside G/Si. Then d is a generic of H' . 
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2 Comparison and/or equivalence of the various settings 



In this section we first recall Willis' definitions and results on totally disconnected locally 
compact groups (see |Wlj . |W2j ) and explain how they give our results for difference fields of 
characteristic 0. We then compare the two sets of results, in the group case and in the field case; 
and exhibit some interesting translations. We end the section with the proof that any totally 
disconnected locally compact group is the inverse limit of automorphism groups of strongly 
minimal structures. 

2.1. The scale of a totally disconnected locally compact group. Let G be a totally 
disconnected locally compact group, with a continuous automorphism a. Let U be an open 
compact subgroup of G, and define 

U + = P| a n (U), U_ = P| a~ n (U). 

neN neN 

Say that U is tidy for a if it satisfies 
Tl U = U + U_ = U-U+, and 

T2 )J nen a n {U + ) and U neN cr n (tf-) are closed in G - 
One then defines the scale function of a on G by 

s G ( a ) = [a(U) : a(U)nU], 

where U is a tidy subgroup. That tidy subgroups exist and that the scale function is well-defined 
is shown in [WlJ, Theorems 1 and 2. 

Let us now go to difference fields and see how the duality works. For simplicity of notation 
we will assume that the characteristic is 0; in positive characteristic, analogous results are 
obtained if one replaces everywhere the degree of a field extension by its separable degree. 
Let K = cr(K) be a difference subfield of U, a a tuple in U such that er(a) G K(a) al9 , and 
L = K(a) alg . Set 

G — Aat(L/K), V = Aut(L/K(a)). 

Then G is locally compact, and V is a compact open subgroup which is profinite. The action 
of a on L induces a continuous action a on G: 

which maps V = Aut(L/K(a)) onto Aut(L/K(a(a))). Then V+ = Aut(L/K(a) a ), and V_ = 
Aut(L/K(a) a -x) (where K(a) a -i = K(o- n (a),n G N)). 

Condition Tl then corresponds to fi(o~(a)/ K(a)) = ld(a/K). Condition T2 is not so clear, 
until one inspects Lemma 3(a) of [WlJ: IJneN i s closed if and only if IJneN an (^+) H £/ = 

U + . This implies that a e (U + ) n U C U + for £ > and, assuming Tl, a moment's thought shows 
that it gives a{U) D U H a e (U). Thus, if V is tidy, this tells us that a(a) G K(a, a e (a)). 
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Thus, in characteristic 0, the existence of tidy subgroups of G together with this lemma give 
us (almost) Theorem II .81 Indeed, Theorem 1 of |Wlj gives a tidy subgroup U which is compact 
open, and therefore commensurable with V. I.e., if K(b) is the subfield of L fixed by V then 
K(a,b) is a finite extension of K(a) and of K(b). However, inspection of the construction of 
this subgroup U (see e.g. Lemma 3.3 in [W2J) shows that it contains (a finite intersection of 
transforms of) V. I.e., b G K(a) a . 

The fact that an element which satisfies Id = dd must also satisfy the conclusion of The- 
orem 11.81 is fairly clear, so the existence of tidy subgroups led us to look closely at the proof 
of Theorem 1 of |W1] and to discover the above mentioned implication of Lemma 3(a). It 
suggested that the result might be true in all characteristic, but for that we needed to find a 
proof slightly more precise. We got more help from Willis' definition of the group L (see |Wlj 
page 347), which suggested that the field F of 11.81 might be large. However, the rest of our 
proof is somewhat different from Willis'. 

2.2. Comparison of the results in the group and in the field context. Below we will 
give a dictionary of how the various results relate to each other. We first list the group-theoretic 
result (g), then immediately below its field analogue (f). Many results are very similar, some 
are unexpected. 

(1) (g) The scale function does not depend on the chosen tidy subgroup (Theorem 2 and/or 
Lemma 10 of jWT] ). 

(f) Lemma [T~4l tells us that dd(a/K) is an invariant of the difference field extension K(a)® 19 /K. 
See also 11.6( 6): if c, d satisfy Id = dd, then so does (c, d). 

(2) (g) The modular function A(a) of a equals s(a)s(a~ l )~ l (Corollary 1 of |W1| ) 
(f) If a and b are equi-algebraic over K, then = 1\}^/k) (Lemma 11.4( 2)). 

(3) (g) s(a n ) = s(a) n for n > (Corollary 3 of [Wl] ). 
(f) dd a n(a/K) = dd{a/K) n (Lemma [Op)). 

(4) (g) If U is tidy for a, and (3 is conjugation by some element r G U, then U is tidy for a(3, 
and s(a(3) = s(a) (Theorem 3 of |Wlj . p. 356). 

(f) This one is totally unexpected on the field side. Translated, it becomes: 

If \d{a/K) = dd(a/K) and r G Aat(L/K(a)), then \d aT {a/K) = dd aT (a/K) = dd(a/K). 

This is a direct consequence of the following striking result, inspired by the proof given in [Wlj : 
Proposition. If a satisfies fj l (a(a)/K(a)) = \d(a/K), and r G Aut(K(a) al9 /K(a)), then the 
difference fields (K(a) a ,a) and (K(a) aT , <tt) are isomorphic (by a iCisomorphism taking a to 
a). 

Proof. Observe first that if p\,pi G Aut(K(a) al9 / K(a)), then the linear disjointness of K(a) a -x 
and K(a) a over K(a) implies the linear disjointness of pi(K(a) a -i) and p2{K(a) a ) over K(a). 
In particular, there is p G Aut(K (a) al9 / K (a)) which agrees with p\ on K{a) a -\ and with p2 on 
K(a) a . 

One shows by induction on n, that K(a, a (a), . . . , o~ n (a)) ~ K(a, crr(a), . . . , (err)™(a)) by a 
iCisomorphism (of fields) /„ which sends a l {a) to (err) l (a) for < % < n. For n = 1, ra _1 
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sends (a, a (a)) to (a, r(a)). Assume given f n , and observe that the field K ((err) -1 (a) , a) is 
precisely the image by r _1 of the field K(a~ l (a), a); we let /_i denote the restriction of r _1 to 
i^(cr~ 1 (a), a). By the remark above, and because /_i and f n are the identity on K(a), there 
is an element p £ Aut(A(a) a ^/A(a)) which extends /_i U / n . Let / n+ i be the restriction of 
(ar)pa- 1 to A(a, . . . , a n+1 (a)). 

(5) (g) s(a) = mm{[a(U) : C/ fl a(U)) \ U compact open}; [a(U) : a(U) nU] = s(a) 
[a-^U) : oT^E/) n U) = sia" 1 ) (Theorem 3.1 and Corollary 3.11 of |W2] ). 

(f) The equivalence of items (i) and (ii) of Proposition 11.10( 1). and their equivalence with the 
statement for a 1 . 

(6) (g) Let if be a closed subgroup of G such that a(H) = H. Then there is a tidy subgroup U 
of G, such that U H H is tidy for a| ; furthermore s(a| ) < s(a) (Corollary 4.2 and Proposi- 
tion 4.3 of [W2] ). 

(f) Let M be a difference subfield of L containing A". If ld(a/A) = dd(a/A), then ld(a/M) = 
dd(a/M): this is clear using IL~TUtT ); dd(a/M) < dd(a/A) is obvious. However, Example 6.4 
of |W2j tells us that this is not the exact analogue of the group statement. 

(7) (g) Let if be a closed normal subgroup of G satisfying a(H) = H, and a the automorphism 
of G/H induced by a. Then s(a\ )s(a) divides s(a) (Proposition 4.7 of |W2j ). 

(f) dd(a, b/K) > dd(a/K(b) a )dd(b/K) (Proposition 11.11( 1)). Thus we get a weaker result, but 
also under weaker assumptions. On the other hand Aut(L/K al9 ) has no proper closed normal 
subgroup. 

2.3. Additional remark and results. We conclude with a remark on some ingredients of 
our proof. We constantly use equation ll.3( #). it is easy to derive the analogue in the group 
context. The other ingredient we are using is the tuple c which encodes the tuple of minimal 
polynomials of a over a given field, see 11.7} its existence and properties guarantee that certain 
infinite intersections are large. The analogue in the group context exists, and can be stated as 
follows: 

Let U be a compact open subgroup, V a compact subgroup of G, such that [V : V fl 
U] = N < oo. There is a compact open subgroup W of G which contains V, satisfies 
[W : W fl U] = N, and contains all subgroups with these properties. 

This result is not difficult to prove, here is a sketch. Let W be the family of compact subgroups 
of G which contain V and satisfy [W : W H U] — N. Note that this last condition is equivalent 
to W ■ U = V ■ U (where W ■ U denotes {wu | w £ W, u £ [/}). The family W is non-empty 
(V £ W); observe that if Wi,W 2 £ W, so does W\ n W 2 , and therefore also (WiW 2 )- this 
follows easily from W\ ■ W 2 ■ U — W\ ■ {W\ n W 2 ) -U — W\-U. Also, the closure of an element 
of W is in W, and this implies that W has a unique maximal element, say Wq. As f] vGV v~ x Uv 
is an open subgroup which is normalized by V, it is contained in Wq, and therefore Wq is open 
compact. 
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When translated, our proof gives a slightly different proof of the result in the group situation. 
Note the alternate definition of the scale function as 

s(a) = lim [a k {U) : U n a k (U)] 1/k , 

k— >+oo 

where U is any compact open subgroup of G, and which comes from the analogue of Lemma ll.4f 1). 
One can also easily obtain the result corresponding to 11.11( 7): 

If U satisfies Tl, and W is a compact open subgroup which contains a~ e (U) r\a l (U) for all 
t > 0, then W is tidy. 

These results do not seem to appear in either [Wlj or |W2j . 

2.4. Totally disconnected locally compact groups and strongly minimal sets 

If T is a disintegrated strongly minimal theorjo, and M a model of T, then Aut(acl(a)/acl(0)) 
has the natural structure of a totally disconnected locally compact group (where a is a non- 
algebraic singleton in M.) Conversely, we will now explain why any totally disconnected locally 
compact group G is a projective limit of ones that arise in this way. 

Let O be an open compact subgroup of G, and let No be the intersection of all conjugates 
of O. If O' is an open subgroup of O, then we have a natural onto map G/No> — > G/No, and 
the intersection of all subgroups No, O open compact, is (1), so that 

G = lim G/N . 

We will show that each G/No is the automorphism group of a strongly minimal disintegrated 
set. Without loss of generality, No = 1, i.e., O contains no proper normal subgroup of G. 

Let X = G/O, with n-ary relations R a = Ga for any a = (a%, . . . , a n ) G G/O and n G N, 
i.e. R a is the G-orbit of a. So G acts on M = (X, R a ) a automorphically, transitively, and 
faithfully because O contains no proper normal subgroup. The homomorphism G — > Aut(M) 
is surjective, since G is transitive and O — > Aut (M/O) is surjective, where O is the image of O 
in X. To see that O — > Aut (M/O) is surjective, since O is compact it suffices to see that the 
image is dense. Indeed if h G Aut (M/O) and h(a) = b for two fc-tuples a, b of X, then (b,0) 
must be in the orbit of (a, O) since they have the same (quantifier-free) type; so ga = b for 
some g G G with gO = O, i.e. g G O. 

Now M is strongly minimal and disintegrated since the automorphism group is transitive, 
and for any basic relation R = R a , for some m, R(0,x\, x m ) holds for only finitely many 
elements x%, ...,x m ; see [Iv] and the references therein. 

Each element g of G defines an automorphism a of M, and the corresponding action on G is 
conjugation by g. Thus the analogues of Theorems 1 1 . 8 1 and 1 1 . 9 1 for strongly minimal sets give us 
Willis' Theorems 1 and 2 for inner automorphisms of G (since quotienting by Nq is irrelevant). 
On the other hand, if G is totally disconnected locally compact, so is H = Ox (a) for any 
automorphism a of G, so that only considering inner automorphisms is not a restriction. 

2 Recall that a theory T is strongly minimal iff in any model M of T, every definable subset of M is finite or 
cofinite. It is disintegrated iff for any A C M, one has acl(A) = Uqga acl(a). 
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